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DETAILED ACTION 

1. This communication is responsive to the Request for Continued Examination 
(RCE) filed on 06/27/2008. Claims 1-2, 5-10 and 13-19 are pending and presented for 
examination. 

2. This action has been made NON-FINAL. 

Continued Examination Under 37 CFR 1.114 

3. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
06/27/2008 has been entered. 

Response to Amendment 

4. Referring to the Claim Objection, applicant's amendment has been 
acknowledged. Accordingly, examiner withdraws the objection. 

Allowable Subject Matter 

5. Claims 5, 7-8, 13, 15-16 and 19 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Claim Rejections - 35 USC §103 
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6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-2, 6, 9-10, 14, and 17-18 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Ambroziak (US Patent No. 6,055,526, Date of Patent: AprU 25, 2000) 
in view of Bumbulis (US Patent No. 2003/0204513, Date FUed: January 27, 2003). 
Claim 1: 

Regarding claim 1, Ambroziak teaches a system for compression comprising: a memory 
device that stores a plurality of compressed and uncompressed normalized index keys, 
each normalized indexed key generated by normalizing a plurality of column values 
that constitute an index key , the normalized index key stored in sorted order (column 
16, lines 37-39, wherein sorting is performed on the C/P groups arrange the concepts in 
order of there concept identifiers, Ambroziak), with no gaps between the stored 
normalized indexed keys (column 9, lines 49-50, wherein most fries related to the 
invention are stored in compressed form, Ambroziak), and stores a plurality of slots 
with no gaps between the stored slots (column 1, lines 52-58, wherein compressing an 
index to obtain a compressed index that is easily stored and transmitted, also providing 
for decompression of such a compressed index, wherein it further provides 
maintenance and use of a plurality of files that contain indexing information 
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Ambroziak); and 

Ambroziak teaches a processor that compresses the stored normalized keys (Figure 2, 
diagram 210, wherein processor hardware is illustrated, Ambroziak). 
Ambroziak is silent with respect to a b-tree data structure wherein a processor that 
compresses the stored normalized keys, wherein each slot corresponds to a normalized 
index key in the memory page and comprises a memory offset of the corresponding key 
and an indicator if the corresponding normalized index key is compressed. 
On the other hand, Bumbulis teaches a b-tree data structure wherein a processor that 
compresses the stored normalized keys, wherein each slot corresponds to a normalized 
index key in the memory page (paragraph [0068-0069], wherein a query tree is 
normalized by the normalizer; paragraph [0085], wherein it is also assumed that all keys 
can be normalized to binary strings in an order preserving fashion; paragraph [0240], 
wherein for existing B-Tree index implementations, this overhead is usually between 12 
and 41 bytes for internal nodes and between 8 and 37 bytes for leaf nodes, depending 
on the length of the normalized keys and the length of the normalized prefix stored in 
each page, wherein this is equivalent to "wherein each slot corresponds to a normalized 
index key in the memory page", Bumbulis) and comprises a memory offset of the 
corresponding key (Figure 7B, all features, wherein it illustrates the bit offsets and keys 
associated with the internal nodes and leaf nodes of the Patricia tree, Bumbulis and an 
indicator if the corresponding normalized index key is compressed (paragraph [0140], 
wherein this reads over "a blind search of a Patricia tree or path-compressed binary tree 
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structure typically starts at the root node with an examination of the bit at the specified 
offset to determine if it is zero ('0") or one ('1 ") and based upon whether the bit being 
examined is a "0" or "1 the search proceeds to the left or to the right, and this process 
continues until a leaf node is reached, wherein this is interpreted to be equivalent to 
wherein "an indicator if the corresponding normalized index key is compressed", 
Bumbulis). 

It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to incorporate Bumbulis teachings into Ambroziak system. A skilled artisan 
would have been motivated to combine as suggest by Bumbulis [see abstract] to 
facilitate quick access by minimizing the size of a b-tree utilizing path compressed 
binary tUe. 
Claims 2: 

Regarding claim % Ambroziak teaches wherein the memory device stores the plurality 
of compressed and uncompressed normalized index keys starting after the header and 
the plurality of normalized index keys grows towards the end of the memory device as 
additional index keys are added (Figure 4, wherein block 3 is illustrated as the header 
and column 14, lines 45-55, wherein format of document file data structure, wherein the 
data structure begins with a byte of information used to store compression factor or key 
for compression, wherein they byte information is followed by a plurality of bytes 
information, i.e. n bytes, wherein the compressed indexes are decompressed using the 
compression factor or key that precedes then in the document file, and the number of 
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bytes used to store the compressed indexes, i.e. n bytes may vary depending on the 
compression factor or key used.; column 6, lines 1-5, wherein each subclass in the 
hierarchy may add to or modify the behavior specified in the parent class, Ambroziak). 
Claim 6: 

Regarding claim 6, Ambroziak teaches wherein the processor repeating steps (a)-(f) for 
each normalized index key in the memory device (column 9, lines 15-18, Ambroziak). 

Claim 9: 

Regarding claim 9, Ambroziak teaches a system for compression comprising: storing a 
plurality of compressed and uncompressed normalized index keys in sorted order 
(column 16, lines 37-39, wherein sorting is performed on the C/P groups arrange the 
concepts in order of there concept identifiers, Ambroziak), in a memory page with no 
gaps between the stored normalized keys (column 9, lines 49-50, wherein most files 
related to the invention are stored in compressed form, Ambroziak); 
storing a plurality of slots with no gaps between the stored slots (column 1, lines 52-58, 
wherein compressing an index to obtain a compressed index that is easily stored and 
transmitted, also providing for decompression of such a compressed index, wherein it 
further provides maintenance and use of a plurality of files that contain indexing 
information Ambroziak); 

storing a header (Figure 4, wherein block 3 is illustrated as the header, Ambroziak); 
compressing the stored normalized index keys on the memory page in part by, 
comparing each uncompressed normalized index key with at least one other 
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normalized index key to identify a common prefix (column 12, lines 1-10 and column 
12, lines 48-50, respectively, Ambroziak); 

and after compressing a stored normalized index key, shifting at least one other stored 
normalized index key to fill an empty memory space resulting from compressing the 
stored normalized index key, wherein storing the plurality of slots comprising starting 
immediately at the end of the memory page and growing towards the beginning 
memory pages as additional slots are added (column 12, lines 1-10 and column 12, lines 
48-50, respectively, Ambroziak) 

Ambroziak does not teach further a b-tree data structure wherein each slot corresponds 
to a normalized index key in the memory page and comprises a memory offset of the 
corresponding key and an indicator if the corresponding normalized index key is 
compressed. 

On the other hand, Bumbulis teaches a b-tree data structure wherein each slot 
corresponds to a normalized index key in the memory page (paragraph [0068-0069], 
wherein a query tree is normalized by the normalizer; paragraph [0085], wherein it is 
also assumed that all keys can be normalized to binary strings in an order preserving 
fashion; paragraph [0240], wherein for existing B-Tree index implementations, this 
overhead is usually between 12 and 41 bytes for internal nodes and between 8 and 37 
bytes for leaf nodes, depending on the length of the normalized keys and the length of 
the normalized prefix stored in each page, wherein this is equivalent to "wherein each 
slot corresponds to a normalized index key in the memory page", Bumbulis) and 
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comprises a memory offset of the corresponding key (Figure 7B, all features, wherein it 
illustrates the bit offsets and keys associated with the internal nodes and leaf nodes of 
the Patricia tree, Bumbulis and an indicator if the corresponding normalized index key 
is compressed (paragraph [0140], wherein this reads over "a blind search of a Patricia 
tree or path-compressed binary tree structure typically starts at the root node with an 
examination of the bit at the specified offset to determine if it is zero ('0") or one (1 ") 
and based upon whether the bit being examined is a '0" or "1 ", the search proceeds to 
the left or to the right, and this process continues until a leaf node is reached, wherein 
this is interpreted to be equivalent to wherein "an indicator if the corresponding 
normalized index key is compressed", Bumbulis). 

It would have been obvious to one of the ordinary skill in the art at the time of the 

invention to incorporate Bumbulis teachings into Ambroziak system. A skilled artisan 
would have been motivated to combine as suggest by Bumbulis [see abstract] to 
facilitate quick access by minimizing the size of a b-tree utilizing path compressed 
binary tree. 
Claim 10: 

Regarding claim 10, Refer to claim 2, wherein this limitation is substantially the same 
and therefore rejected under the same rationale, Ambroziak. 

Claim 14: 

Regarding claim 14, Refer to claim 6 wherein this limitation Is substantially the same 
and therefore rejected under the same rationale, Ambroziak. 
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Claims 17: 

Regarding claims 17, Ambroziak teaches wherein the processor compresses the stored 
normalized keys on the memory page by: 

(a) determining if a first normalized index key in a memory device should be 
compressed, wherein the first normalized index key is generated by normalizing a 

plurality of first column values that constitutes a first index key and concatenating the 
normalized first column values; (Figure 14B, all features and Figure 15, all features, 
Ambroziak); 

(b) comparing the first normalized index key with a second normalized index key 
preceding the first normalized index key in the memory page, wherein the second 
normalized index key is generated by normalizing a plurality of second column values 
that constitutes a second index key and concatenating the normalized second column 
values (column 17, lines 22-31, wherein the relevant concepts identifiers of the query are 
compared against the table to determine the C/P groups are relevant and lines 42-45, 
wherein the concept identifiers for the relevant concepts f the query are compared to the 
MaxTable entries, and column 14, lines 1-8, wherein the two first and second index is 
defined, Ambroziak); 

(c) generating a common byte length between the first normalized index key and the 
second normalized index key consisting of the number of bytes in the common prefix 
between the first normalized index key and the second normalized index key (column 
11, lines 26-38, wherein concept entry has a structure that begins with a byte 
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representative of the length of the concept or key, wherein the byte is followed by a byte 
denoting the length of the shared prefix and the shared prefix is a component of an 
entry that is common to another entry, for example, the preceding entry, wherein the 
byte denoting the length of the shared prefix is followed by an integer value indicating 
the concept identifier that is unique to the concept and following the integer value is a 
plurality of bytes of information, i.e. n bytes, used for storing the concept name or 
concept suffix, where n is the concept length., wherein the concept name is a portion of 
the concept that is unique among concepts having the same shared prefix, Ambroziak); 

(d) replacing the first index key in the memory page with the generated common byte 
length followed by the bytes from the first normalized index key that were not in the 
common prefix between the first normalized index key and the second normalized 
index key (Figure 12, diagram 1205, wherein the existing microindex for the document 
is replaced with the new micorindex, wherein its further defined in column 19, lines 15- 
24, Ambroziak); 

(e) shifting the normalized index keys following the first normalized index key to fill 
any empty memory space resulting from compressing the first normalized index key 
and updating the memory offsets contained in the slots corresponding to the shifted 
normalized index keys (column 9, lines 30-35, wherein jumping is equivalent to shifting, 

Ambroziak); and 

(f) updating the indicator in the slot corresponding to the first normalized index key to 
reflect. that the key is now compressed (column 9, lines 50-60, Ambroziak). 
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Ambroziak is silent with respect to a b-tree data structure. On the other hand, 
Bumbulis teaches a b-tree data structure (paragraph [0004]). It would have been 
obvious to one of the ordinary skUl in the art at the time of the invention to incorporate 
Bumbulis teachings into Ambroziak system. A skilled artisan would have been 
motivated to combine as suggest by Bumbulis [see abstract] to facilitate quick access by 
minimizing the size of a b-tree utilizing path compressed binary tree. 
Claim 18: 

Regarding claim 18, Ambroziak teaches wherein the processor repeating steps (a)-(f) for 
each normalized index key in the memory device (column 9, lines 15-18, Ambroziak). 
Prior Art of Record 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

*Ambroziak US Patent No. 6,055,526 
*Bumbulis US PG Publication No. 2003/0204513 

Response to Arguments 

9. Applicant's arguments with respect to claims 1-2, 5-10 and 13-19 have been 
considered but are moot in view of the new ground(s) of rejection. 

Contact Information 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheree N. Brown whose telephone number is (571) 272- 
4229. The examiner can normally be reached on Monday-Friday 7:00 AM - 3:30 PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Don Wong can be reached on (571) 272-1834. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
11. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http:/ / pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Sheree Brown 

/Sheree N. Brown/ 

Patent Examiner, Art Unit 2163 

Technology Center 2100 

September 11, 2008 

/don wong/ 

Supervisory Patent Examiner, Art Unit 2163 



